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SPECIFICATION 

METHOD FOR DETECTING ACCIDENT 



BACKGROUND OF THE INVENTION 

1. Field of the Invention 

5 [0001] The present invention relates to a method for detecting a car accident on 

a road and more particularly to a method for detecting a car accident on a road in a 
more reliable manner. 

2. Background of the Related Art 

[0002] Dictionary definition of an "accident" is an unfortunate event or 
10 circumstance. 

[0003] More specifically, a car accident means "an unfortunate event or 
happening occurring on a road, or all accidents that reduce capacity of a road such 
as a traffic accident, disorder or stoppage of a vehicle, a fallen object, and 
maintenance work". 

15 [0004] In case that such accident occurs in a road, it is required to quickly 
inform a traffic control center of such accident. Up to now, car accidents have 



# 1279437„vl 



1 



* Express Mail Label No. EU500562035US 



HKRef. 091781.3 



usually been reported by drivers of passing-by vehicles who happened to witness the 
accidents. 

[0005] Even after a car accident report is made, it takes time to control and pull 
over a vehicle (or vehicles) involved in the accident out of the spot. Therefore, lots of 
5 vehicles have had great difficulty for a long time. 

[0006] Particularly, in a country like Korea where distribution costs and 
shipment are very expensive and heavily dependent on terrestrial transportation, 
occurrence of such accident has emerged as a serious problem. 

[0007] Under these circumstances, a method for detecting a car accident, 
10 capable of checking the presence of an accident vehicle on the road, has been 
suggested recently. 

[0008] Namely, the recently suggested method for detecting a car accident, 
detects a car accident by extracting occupying ratio from a vehicle detector and 
using change transition of the extracted occup3dng ratio. 

15 [0009] For a vehicle detector, a video detector, an infrared detector, a loop 
detector, a RF (Radio Frequency) detector, a radar detector, an ultrashort wave 
detector, etc. may be used. 

[0010] By such vehicle detector, traffic information such as whether a vehicle 
exists, traffic amount, speed, a vehicle length, an occupying ratio, is computed. 
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[0011] The related art method has detected a car accident using an occupying 
ratio among such traffic information. 

[0012] At the moment, the occupying ratio is given by the formula 1 as follows: 

[Formula 1] 

5 

Occupying ratio=Number of Vehicles within Image /Road Length within Image 

[0013] For example, computation of the occupjdng ratio using a video detector is 
10 performed as follows. On the first place, an image is obtained by a video detector, 
and a number of vehicles passing through a plurality of video loops set in advance 
along a lane within the obtained image is computed, whereby a number of vehicles 
within the image is computed. At the moment, a road length for a region on a road 
which could be photographed by the video camera should be known in advance. 

15 [0014] Therefore, as shown in the formula 1, a number of vehicles within an 
image are divided by a road length within an image, whereby the occupying ratio 
within an image is computed. 

[0015] The occupying ratios computed in this manner, is averaged for a 
predetermined period of time, so that an occupying ratio average value and an 
20 occupjdng ratio upper critical limit are computed, respectively. 

[0016] At the moment, if an occup3dng ratio average value is larger than an 
occup3dng ratio upper critical limit, a car accident is determined to have occurred. 
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[0017] In the meantime, in some cases, the vehicles reduce in their speed but 
intervals between the vehicles get crowded even more than before and a number of 
the vehicles within an image often increase. In that case, the occupying ratio 
increases due to increase of a number of the vehicles, but actually the vehicle is not 
5 in an accident condition. 

[0018] Fig. 1 is a graph of experiment data obtained according to the method for 
detecting a car accident using the occupjdng ratio of the related art. 

[0019] As shown in Fig. 1, the occupying ratio distribution fluctuates very much 
with respect to time on the whole. 

10 [0020] Also, an interval C where an average value 5 for the occup3dng ratio 
computed through averaging of an occup3dng ratio up to before a specific time point, 
is larger than an upper critical limit 6 for the occup3dng ratio, which is given as a 
critical limit, so that the interval determined to be in an accident condition, is 
observed. 

15 [0021] But, actual speed of the vehicles in the interval C is 8 km/h, and the 
vehicles were moving constantly. 

[0022] Such fallacy is caused because the only occupjdng ratio is considered 
simply. Though a car accident does not occur, a car accident is determined, by 
mistake, to have occurred due to an increased occupying ratio as the intervals 
20 between the vehicles get narrow. 
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[0023] As revealed above, according to the method for detecting a car accident of 
the related art, a fatal problem that an only number of vehicles is considered and a 
car accident is determined to have occurred as far as the occupjdng ratio increases 
and larger than a predetermined critical limit, has been generated. 

5 SUMMARY OF THE INVENTION 

[0024] An object of the invention is to solve at least the above problems and/or 
disadvantages and to provide at least the advantages described hereinafter. 

[0025] Accordingly, one object of the present invention is to solve the foregoing 
problems by providing a method for detecting an accident capable of improving 
10 reliability even more by exactly detecting a car accident using a road density. 

[0026] Such road density cou^d be obtained by a video detector, an infrared 
detector, a loop detector, a RF (Radio Frequency) detector, a radar detector, an 
ultrashort wave detector, etc. 

[0027] According to the preferred embodiment of the present invention, a 
15 method for detecting an accident includes the steps of: computing a road density 
difference value between two points on a road; computing a road density average 
value and a road density upper critical limit using the computed road density 
difference value; and deteraciining an accident through comparison of the road 
density average value with a previous road density upper critical limit for a 
20 predetermined period of time. 
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[0028] According to another preferred embodiment of the present invention, a 
method for detecting an accident includes the steps of: detecting traffic information 
from vehicles passing through two points on a road, respectively; computing a road 
density average value and a road density upper critical limit, respectively, using the 
5 detected traffic information; and determining an accident through comparison of the 
road density average value with the road density upper critical limit. 

[0029] According to still another preferred embodiment of the present invention, 
a method for detecting an accident includes the steps of: computing road density 
values between two points on a road using traffic information detected from the two 
10 points on a road; computing a road density average value and a road density upper 
critical limit, respectively, using the computed road density values; and determining 
an accident through comparison of the road density average value with a previous 
road density upper critical limit for a predetermined period of time. 



BRIEF DESCRIPTION OF THE DRAWINGS 

15 [0030] The above objects, features and advantages of the present invention will 
become more apparent from the following detailed description when taken in 
conjunction with the accompanjdng drawings, in which: 

[0031] Fig. 1 is a graph of experiment data performed according to the method 
for detecting an accident using the occupying ratio of the related art. 
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[0032] Fig. 2 is a drawing explaining a road density upon occurrence of an 
accident according to a preferred embodiment of the present invention. 

[0033] Fig. 3 is a flowcliart explaining the method for detecting an accident 
according to a preferred embodiment of the present invention. 

5 [0034] Fig. 4 is a flowchart explaining a method for computing a road density 
upper critical limit of Fig. 3. 

[0035] Fig. 5 is a graph for experiment data performed according to the method 
for detecting an accident using a road density according to a preferred embodiment 
of the present invention. 

10 DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

[0036] The following detailed description will present a method for detecting an 
accident according to a preferred embodiment of the invention in reference to the 
accompanying drawings. 

[0037] Fig. 2 is a drawing explaining a road density upon occurrence of an 
15 accident according to a preferred embodiment of the present invention. 

[0038] Referring to Fig. 2, a congestion interval (region A) where a road density 
increases are formed on the left with respect to the point where an accident occurs, 
while a swift transportation interval (region B) where a road density decreases are 
formed on the right with respect to the point where an accident occurs on a road. 
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[0039] At the moment, a detecting means is provided to the region A and the 
region B, respectively, so that traffic information for the relevant region is detected. 
Here, for the detecting means, one among a video detector, an infrared detector, a 
loop detector, a magnetic detector, a RF (Radio Frequency) detector, a radar 
5 detector, an ultrashort wave detector, may be used. 

[0040] Namely, traffic information for computing a road density value of each 
point is detected from the detecting means. At the moment, the traffic information 
includes a number of the vehicles and speeds of the vehicles. 

[0041] The road density computed in this manner on the basis of the traffic 
10 information for each interval is given by the formula 2 as follows: 

[Formula 2] 

ai,t = 

Sut 

15 

[0042] Here, di,tj Vi,t, Si,t stand for a road density, a number of vehicles, speed, 
respectively. Also, i stands for an arbitrary point and t stands for an arbitrary time. 

[0043] As shown in the formula 2, a value obtained by dividing a number of 
vehicles by speed, represents a road density at an arbitrary point and time. 

20 [0044] Therefore, the present invention could judge occurrence of an accident 
between two points by constantly observing each road density between arbitrary 
two points for a predetermined period of time. Also, the present invention could 
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prevent, in advance, fallacy of determining the relevant point as an accident point 
though vehicles are moving in constant speed, by adding speed concept to the 
circumstance that could be detennined to have caused an accident. 

[0045] More specifically, a road density difference value is computed from road 
5 densities computed for the two points with use of the formula 3 as follows: 

[Formula 3] 
Adt = dl,t - d2,t 

10 

[0046] Here, Adt stands for a road density difference value between two points, 
dl,t stands for a road density value for a region B, and d2,t stands for a road density 
value for a region A. 

[0047] As shown in formula 3, a road density difference value between two 
15 points at an arbitrary time represents difference between a road density value at 
one point (a region B) and a road density value at other point (a region A). 

[0048] If the road density difference value is computed, a road density average 
value is computed with use of the road density difference value computed in this 
manner. Namely, the road density average value is expressed by the formula 4 as 
20 follows: 

[Formula 4] 

Adt - 4 + Adt - 3 + Adt - 2 + Adt - 1 + Adt 

mt = 

5 
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[0049] Here, mt stands for an average value of road density differences between 
arbitrary two points, for a predetermined period of time, e.g., 5 seconds. Also, Adf 
stands for a present road density difference, Hsdt - 1 stands for a road density 
5 difference before 1 second, Adt-2 stands for a road density difference before 2 
seconds, Adt-3 stands for a road density difference before 3 seconds, and Mt'4 
stands for a road density difference before 4 seconds. 

[0050] The present invention computes the road density average value on the 
basis of 5 seconds, but 3 seconds or 10 seconds could also be used for the basis 
10 depending on circumstances. 

[0051] Therefore, the road density average value represents an average value for 
the road density difference values computed for a predetermined period of time. 

[0052] A road density upper critical limit is computed with use of the road 
density average value computed by the formula 4, and is expressed by the formula 5 
15 as follows: 

[Formula 5] 
UCLt = //t + Sot 

20 

[0053] Here, UCLt stands for a road density upper critical lindt, representing a 
critical limit for comparison with the road density average value. Also, fit stands for 
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an average value of the road density average values for a predetermined period of 
time, e.g., 5 seconds, and is expressed by the formula 6 as follows: 

[Formula 6] 

5 ^ 

[0054] Here, mt stands for a present road density average value, mt - 1 stands for 
a road density average value before 1 second, mt'2 stands for a road density 
10 average value before 2 seconds, mt - 3 stands for a road density average value before 
3 seconds, mt- 4 stands for a road density average value before 4 seconds. 

[0055] Therefore, the road density average value fM for a predetermined period 
of time represents an average value for the road density average values computed 
for a predetermined period of time. 

15 [0056] Also, a standard deviation at is expressed by the formula 7 as follows: 

[Formula 7] 

J inu-A-pb)^ '{■(mt-3-jLity +{mt-2-/ity -\-{mt-i- /m)^ +{mt-ji^y 
- 



20 



[0057] In formula 5y Sat stands for weight, and may be set by three times the 
standard deviation. Preferably, the weight may be set by two and a half through 
three times the standard deviation. 
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[0058] In order to guarantee the road density upper critical limit minimally, in 
case the weight Sat is smaller than » is preferable to set the weight by ^ • 

Roughly, the weight may be set by 0.3 through 0.7 times the average value jut of the 
road density average values for a predetermined period of time. 

5 [0059] This is for improving reliability of accident determination even in case 
that road traffic condition abruptly changes frequently such as the case of rush 
hours in the morning. 

[0060] At the moment, accident condition is determined through comparison of a 
present road density average value mt with a previous road density upper critical 
10 limit UCLt. 

[0061] Namely, if a present road density average value is larger than a previous 
road density upper critical limit, accident condition is determined. In other words, 
the fact that a present road density average value is larger than a previous road 
density upper critical limit, means that the present road density is more increased 
15 than before. 

[0062] At the moment, in order for more accurate accident determination, if the 
present road density average value constantly remains larger than the previous 
road density upper critical limit for a predetermined period of time, accident is 
determined to have occurred. 
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[0063] Such procedure is for preventing fallacy of falsely determining accident 
condition even in case of non-accident condition, by erroneously determining 
accident condition for the case that the present road density average value is 
temporarily larger than the previous road density upper critical limit. 

5 [0064] The method for detecting an accident according to the present invention 
will be described in detail with reference to Fig. 3. 

[0065] Fig. 3 is a flowchart explaining the method for detecting an accident 
according to a preferred embodiment of the present invention. 

[0066] Referring to Fig. 3, on the firstly place, traffic information including 
10 speed and a number of vehicles are detected from the video detector provided to two 
points (S 10). 

[0067] The present embodiment uses the video detector in detecting traffic 
information, but the traffic information could also be detected through one of an 
infrared detector, a loop detector, a magnetic detector, a RF (Radio Frequency) 
15 detector, a radar detector, an ultrashort wave detector. 

[0068] The road density values at each point are computed with use of a number 
of vehicles and speed computed in this manner, according to the formula 2 (S 20). 

[0069] Also, the road density difference value ladt is computed with use of the 
road density value differences computed at each point, according to the formula 3 
20 (S 30). 
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[0070] The steps of S 10 through S 30 are performed for 5 seconds (S 40). 

[0071] Through such steps, five road density difference values Adt, M.t - i, M.t - 2, 

Arf^ - 3, /^dt - 4 are computed. 

[0072] Then, the road density average value mt and the road density upper 
5 critical limit UCLt are computed, respectively, with use of the road density 
difference values computed for 5 seconds by the step of S 40, according to the 
formula 4 and the formula 5 (S 50). 

[0073] At the moment, procedure of computing the road density upper critical 
limit UCLt will be described in more detail with reference to Fig. 4. 

10 [0074] Fig. 4 is a flowchart explaining a method for computing the road density 
upper critical limit of Fig. 3. 

[0075] Referring to Fig. 4, the road density average value mt for 5 seconds, the 
standard deviation ot - 1 before the road density average value, and ^ ^ are 

computed, respectively (S 51). 

15 [0076] At the moment, whether weight 3ot - 1 is equal to or larger than — — , is 
judged (S 53). 

tit 1 

[0077] If the weight is equal to or larger than , a value obtained by 

addition of the weight 3ot - 1 to an average value jut - 1 for a predetermined period of 
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time before 1 second of the road density difference value, is computed for the road 
density upper critical limit UCLt - 1 (S 55). 

[0078] If the weight is smaller than — — ^ , a value obtained by addition of the 
Lit ~ 1 

weight — — to an average value jjt - 1 for a predetermined period of time before 1 

5 second of the road density difference value, is computed for the road density upper 
critical limit UCLt • 1 (S 57). 

[0079] Referring to Fig. 3 again, whether a present road density average value 
mt is larger than a previous road density upper critical limit UCLt ly is judged 
(S 60). 

10 [0080] If a present road density average value mt is smaller than a previous road 
density upper critical limit UCLt - i as a result of the judgment, the step is returned 
to the step of S 10. 

[0081] On the contrary, if a present road density average value mt is larger than 
a previous road density upper critical limit UCLt -1 as a result of the judgment, 
15 whether such condition persists for a predetermined period of time, is judged (S 70). 

[0082] If condition that a present road density average value mt is larger than a 
previous road density upper critical limit UCLt - 1 persists for a predetermined 
period of time, an accident condition is determined (S 80). 
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[0083] If accident condition is determined in this manner, a predetermined 
alarming signal is emanated to a manager so that proper steps could be taken for 
the accident condition. 

[0084] Fig. 5 is a graph for experiment data obtained according to the method for 
5 detecting an accident using a road density according to a preferred embodiment of 
the present invention. 

[0085] Fig. 5 is a graph showing results of detecting an accident under the same 
condition as Fig. 1. 

[0086] An accident is detected with use of the road density in Fig. 5, not the 
10 occupying ratio in Fig. 1. 

[0087] As shown in Fig. 5, it is revealed that at the interval C that has been 
determined to be accident condition in Fig. 1, the road density average value 21 is 
smaller than the previous road density upper critical limit 22, so that the interval C 
. does not fall on accident condition at this time. 

15 [0088] Also, the road density upper critical limits 22 are distributed at the 
position apart a predetermined distance from the road density average values 21 in 
each time. 

[0089] At the moment, the distribution of the road density average value 21 does 
not fluctuate very much with respect to time. On the contrary, the average values 
20 of the occupying ratio change very imstably with respect to time. 
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[0090] Therefore, the related art method for detecting a car accident using the 
occupying ratio, has a problem of erroneously determining accident condition for 
non-accident condition, for the occupying ratio average values change very unstably 
with respect to time, while in the method for detecting a car accident using the road 
5 density according to the present invention, the road density average values change 
in a stable manner with respect to time, so that fallacy of falsely determining 
accident condition could be minimized. 

[0091] As is apparent from the foregoing, according to the method for detecting a 
car accident of the present invention, an accident is detected with use of the road 
10 density differences between two points, whereby fallacy of falsely determining 
accident condition is minimized and reliability is improved as much as that. 

[0092] While the invention has been shown and described with reference to 
certain preferred embodiments thereof, it will be understood by those skilled in the 
art that various changes in form and details may be made therein without 
15 departing from the spirit and scope of the invention as defined by the appended 
claims. 

[0093] The foregoing embodiments and advantages are merely exemplary and 
are not to be construed as limiting the present invention. The present teaching can 
be readily applied to other types of apparatuses. The description of the present 
20 invention is intended to be illustrative, and not to limit the scope of the claims. 
Many alternatives, modifications, and variations will be apparent to those skilled in 
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the art. In the claims, means-plus-function clauses are intended to cover the 
structures described herein as performing the recited function and not only 
structural equivalents but also equivalent structures. 
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